AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

Claims 1-36 are canceled* 

37. (New) A navigation apparatus comprising: 

a departure point data acquisition device which obtains departure point data including at 
least location data of a departure point from which a mobile unit departs; 

a registration device which registers a destination to be reached by the mobile unit; 

a spot data acquisition device which obtains spot data on the registered destination 
including at least location data indicating the location of the destination, stay length information 
representing information on an expected stay length at the destination and available time 
information indicating available dates and times of the destination; 

a storage device which stores map data; 

a generation device which generates route data from the departure point to the destination 
including at least an expected arrival time at the destination on the basis of the obtained 
departure point data, the spot data on the registered destination and the map data; and 

a route guidance device which performs route guidance from the departure point to the 
destination on the basis of the generated route data. 

38. (New) The navigation apparatus according to claim 37, wherein, in a case where 
a plurality of destinations are registered by said registration device, 
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said generation device generates the route data on a route extending from the departure 
point to on© destination to another in the destinations. 

39. (New) The navigation apparatus according to claim 37, further comprising a 
notification device which notifies at least one of destination information representing 
information on the destination including at least the expected arrival time at the destination in the 
route data generated by said generation device, and the generated route data. 

40. (New) The navigation apparatus according to claim 39, wherein, in a case where 
the destination information includes at least one of a name of the registered destination, an 
expected departure time indicating an expected time of departure from the destination in the 
route data, and a stay length representing an expected stay length at the destination in the route 
data, 

said notification device notifies at least one of information on the name of the destination, 
the expected arrival time, the expected departure time, and the stay length. 

41. (New) The navigation apparatus according to claim 40, wherein, in a case where 
a plurality of route data are generated by said generation device, and where said notification 
device notifies the plurality of the generated route data, 

said navigation apparatus comprises: 

a selection device which selects one of the plurality of the notified route data; and 
said route guidance device performs the route guidance from the departure point to the 
destination on the basis of the selected route data. 
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42. (New) The navigation apparatus according to claim 39, wherein said generation 
device comprises: 

a required time computation device which computes required time required for the entire 
process according to the route data; and 

a route generation device which generates the route data on the basis of the computed 
route data required time. 

43. (New) The navigation apparatus according to claim 37, wherein, in a case where 
said departure point data acquisition device obtains as departure point data a departure date and 
time from the departure point and the location of the departure point, 

said generation device comprises: 

a search device which searches routes to the destination on the basis of the map data and 
the location data of the destination, and outputs at least one route as a search result; 

a determination device which determines whether or not a visit can be made within the 
period of the available date and time of the registered destination on the basis of the obtained 
departure point data, the output search result, the stay length information at the destination and 
the available information of the destination; and 

a data generation device which generates the route data from the departure point to the 
destination on the basis of the result of the determination. 

44. (New) The navigation apparatus according to claim 43, further comprising said 
notification device, wherein, in a case where said determination device determines that a visit to 
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at least one destination cannot be made on the basis of the stay length information at the 
destination and the available time inforaiation of the destination, 

said notification device notifies that the visit to at least one destination cannot be made. 

45. (New) The navigation apparatus according to claim 43, wherein said 
determination device comprises: 

an expected time computation device which computes the expected arrival time and the 
expected departure time on the basis of the departure point data obtained by said departure point 
data acquisition device, the search results output from said search device and the stay length 
information at the destination obtained by said spot data acquisition device; and 

an available time determination device which determines whether or not the computed 
expected arrival time and the computed expected departure time are contained in the available 
date and time indicated by the available time information of the destination. 

46. (New) The navigation apparatus according to claim 43, further comprising said 
notification device, wherein, in a case where said determination device determines that a visit to 
at least one destination cannot be made on the basis of the stay length information at the 
destination and the available time information of the destination, 

said determination device comprises: 

a stay length determination device which determines whether or not the destination to 
which a visit cannot be made can be made visitable by changing the stay length indicated by the 
stay length information at the destination; and 
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a stay length change computation device which computes a change in stay length when it 
detemiines that the non-visitable destination can be visited if the stay length is changed, and 

wherein said notification device notifies the computed change in stay length to be made. 

47. (New) The navigation apparatus according to claim 37, wherein said spot data 
acquisition device obtains genre information indicating a genre of the registered destination and 
obtains the stay length information at the registered destination on the basis of the obtained genre 
information. 

48. (New) The navigation apparatus according to claim 37, further comprising a time 
setting device which sets the stay length information in advance by associating the stay length 
information with the spot data, 

wherein said spot data acquisition device obtains the set stay length information at the 
time of obtaining the spot data. 

49. (New) The navigation apparatus according to claim 39, wherein, in a case where 
a plurality of route data are generated by said generation device, 

said generation device comprises a priority computation device which computes a 
priority for each of the route data in relation to the others on the basis of the spot data on the 
registered destination, and 

said notification device notifies one of each route data and the destination information in 
the route data on the basis of the computed required times of the route data and the computed 
priorities for the route data. 
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- 50. <New) The navigation apparatus according to claim 49, wherein, in a case where 
the spot data includes at least one of genre information indicating a genre of the destination and 
weather information indicating whether or not a visit can be made according to weather of the 
destination, 

said priority computation device computes the priority for each of the route data in 
relation to the others on the basis of the spot data on the registered destination. 

5 1 . (New) The navigation apparatus according to claim 37, further comprising said 
notification device, wherein, in a case where the spot data includes at least one of genre 
information indicating a genre of the destination and weather information indicating whether or 
not a visit can be made according to weather of the destination, 

said notification device notifies at least one of the genre information or the weather 
information on the destination registered by said registration device, when the route data is 
generated by said generation device. 

52. (New) The navigation apparatus according to claim 37, wherein, in a case where 
the route guidance is performed by said route guidance device on the basis of the generated route 
data, 

said navigation apparatus comprises: 

a present position acquisition device which obtains present position data indicating a 
present position of the mobile unit while the route guidance is performed; 
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a predicted time computation device which computes, during the route guidance, a 
predicted arrival time at which arrival at the registered destination will occur, on the basis of the 
obtained present position data of the mobile unit; and 

a regeneration device which regenerates route data on a route from the obtained present 
position of the mobile unit to an unvisited destination set in the route data but not yet visited, on 
the basis of the expected arrival time and the computed predicted arrival time, and 

wherein said route guidance device performs route guidance on the basis of the 
regenerated route data. 

53. (New) The navigation apparatus according to claim 52, wherein said regeneration 
device comprises: 

a time difference computation device which computes the time difference between the 
expected arrival time and the computed predicted arrival time; 

a regeneration determination device which determines whether or not a route to the 
unvisited destination set in the route data should be regenerated on the basis of the computed 
time difference; and 

a route regeneration device which performs regeneration of the route data when said 
regeneration determination device determines that the route to the unvisited destination should be 
regenerated. 

54. (New) The navigation apparatus according to claim 52, wherein said regeneration 
determination device comprises: 
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an addition/deletion determination device which determines, on the basis of the time 
difference computed by said time difference computation device, at least one of addition of a 
destination to be newly set as an intermediate destination and removal of a destination set in the 
route data; and 

a decision device which decides, on the basis of the result of the determination made by 
said addition/deletion determination device, whether or not a route to the unvisited destination 
set in the route data should be regenerated. 

55. (New) The navigation apparatus according to claim 50, wherein, in a case where 
the spot data includes weather information, and route guidance is performed on the basis of the 
generated route data by said route guidance device, 

said navigation apparatus comprises: 

a present position acquisition device which obtains present position data indicating a 
present position of the mobile unit while the route guidance is performed; 

a weather information acquisition device which obtains weather forecast information on 
the destination set in the route data during the route guidance; and 

a regeneration device which regenerates route data on a route from the obtained present 
position of the mobile unit to an unvisited destination set in the route data but not yet visited, on 
the basis of the obtained weather forecast information on the destination and the weather 
information obtained by said spot data acquisition device, and 

wherein said route guidance device performs the route guidance on the basis of the 
regenerated route data. 
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56. (New) The navigation apparatus according to claim 55, wherein said regeneration 
device comprises: 

an addition/deletion determination device which determines, on the basis of the weather 
forecast information on the destination obtained by said weather information acquisition device 
and the weather information on the destination obtained by said spot data acquisition device, at 
least one of addition of a destination to be newly set as an intermediate destination and removal 
of a destination set in the route data; and 

a decision device which decides, on the basis of the result of the determination made by 
said addition/deletion determination device, whether or not a route to the unvisited destination 
set in the route data should be regenerated. 

57. (New) The navigation apparatus according to claim 52, wherein, in a case where 
a plurality of the unvisited destinations exist when the route guidance device performs route 
guidance on the basis of the route data, 

said regeneration device regenerates the route data on the route from the obtained present 
position of the mobile unit to the unvisited destination by rearranging the visit order of the 
unvisited destinations. 

58. (New) The navigation apparatus according to claim 37, wherein, in a case where 
route guidance is performed on the basis of the generated route data by said route guidance 
device, 

said navigation apparatus comprises: 
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a present position acquisition device which obtains present position data indicating a 
present po&ition of the mobile unit while the route guidance is performed; 

a travel time computation device which, during the route guidance, computes a 
continuous travel time during which the mobile unit travels continuously; 

a detection device which detects that the computed continuous travel time of the mobile 
unit lapses away for a certain time period set in advance; and 

a presentation device which presents the destination set in advance as a new destination 
when said detection device detects that the computed continuous travel time of the mobile unit 
lapses away for the time period set in advance, 

wherein said route guidance device performs the route guidance on the basis of the route 
data generated by said generation device and the presented destination. 

59. (New) The navigation apparatus according to claim 58, further comprising an 
identification device which identifies a kind of a travel road on which the mobile unit travels on 
the basis of the present position of the mobile unit obtained by said present position data 
acquisition device and the map data stored in the storage device, 

wherein said presentation device presents the destination set in advance as a new 
destination on the basis of the kind of the travel road identified by said identification device and 
the fact that the detected continuous, travel time of the mobile unit detected by said detection 
device lapses away for the time period set in advance. 

60. (N^w) The navigation apparatus accj^rding tq claim 52, further comprising said 
notification device, wherein, * 
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said notification device notifies the route data is regenerated by said regeneration device. 

61. (New) The navigation apparatus according to claim 60, further comprising a 
regeneration selection device which selects whether or not the route guidance should be 
performed based on the route data regenerated by said regeneration device, when the 
regeneration of the route data is notified by said notification device, 

wherein said route guidance device perform the route guidance on the basis of the 
regenerated route data when said regeneration selection device selects that the route guidance is 
performed. 

62. (New) The navigation apparatus according to claim 37, wherein, in a case where 
the route guidance is performed on the basis of the route data generated by said route guidance 
device, and where the destination information includes guide information of the destination, 

said navigation apparatus further comprises: 

a present position acquisition device which obtains present position data indicating a 
present position of the mobile unit while the route guidance is performed; 

a distance computation device which computes a distance to the destination on the basis 
of the obtained present position of the mobile unit; 

a distance determination device which determines whether or not the computed distance 
to the destination is within a distance range set in advance; and 

a presentation device which presents the guide information when said distance 
determination device determines that the computed distance to the destination is within the 
distance range set in advance. 



12 



63. ♦ (New) A navigation method comprising: 

a departure point data acquisition process which obtains departure point data including at 
least location data of a departure point from which a mobile unit departs; 

a registration process which registers a destination to be reached by the mobile imit; 

a spot data acquisition process which obtains spot data on the registered destination 
including at least location data indicating the location of the destination, stay length information 
representing information on an expected stay length at the destination and available time 
information indicating available dates and times of the destination; 

a map data acquisition process which obtains map data stored in a storage device; 

a generation process which generates route data from the departure point to the 
destination including at least an expected arrival time at the destination on the basis of the 
obtained departure point data, the spot data on the registered destination and the map data; and 

a route guidance process which performs route guidance from the departure point to the 
destination on the basis of the generated route data. 

64. (New) The navigation method according to claim 63, wherein said route guidance 
process includes: 

a present position acquisition process which obtains present position data indicating a 
present position of the mobile unit while the route guidance is performed; 

a predicted time computation process which computes a predicted arrival time at which 
arrival at the registered destination will occur, on the basis of the obtained present position data 
of the mobile unit; and 
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a regeneration process which regenerates route data on a route from the obtained present 
position oftthe mobile unit to an unvisited destination set in the route data but not yet visited, on 
the basis of the expected arrival time and the computed predicted arrival time. 

65. (New) A route data generation program for generating route data relating to route 
guidance of a mobile unit by a computer, said route data generation program making the 
computer function as: 

a departure point data acquisition device which obtains departure point data including at 
least location data of a departure point from which a mobile unit departs; 

a registration device which registers a destination to be reached by the mobile unit; 

a spot data acquisition device which obtains spot data on the registered destination 
including at least location data indicating the location of the destination, stay length information 
representing information on an expected stay length at the destination and available time 
information indicating available dates and times of the destination; 

a map data acquisition device which obtains map data stored in a storage device; 

a generation device which generates route data from the departure point to the destination 
including at least an expected arrival time at the destination on the basis of the obtained 
departure point data, the spot data on the registered destination and the map data; and 

a route guidance device which performs route guidance from the departure point to the 
destination on the basis of the generated route data. 
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66. (New) The route data generation program according to claim 65, wherein, in a 
case where-the route guidance is performed on the basis of the generated route data, said route 
data generation program makes the computer function as: 

a present position acquisition device which obtains present position data indicating a 
present position of the mobile unit while the route guidance is performed; 

a predicted time computation device which computes a predicted arrival time at which 
arrival at the registered destination will occur, on the basis of the obtained present position data 
of the mobile unit ; and 

a regeneration device which regenerates route data on a route from the obtained present 
position of the mobile unit to an unvisited destination set in the route data but not yet visited, on 
the basis of the expected arrival time and the computed predicted arrival time. 

67. (New) A recording medium on which the route data generation program 
according to claim 65 is recorded so as to be readable with a computer. 

68. (New) A server apparatus in a navigation system, said server apparatus 
comprising: 

a reception device which receives departure point data including at least location data of a 
departure point of a mobile unit registered by a terminal device departs, and a destination which 
is to be reached by the mobile unit; 

a spot data acquisition device which obtains spot data on the registered destination 
including at least location data indicating the location of the destination, stay length information 
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representing information on an expected stay length at the destination and available time 
information* indicating available dates and times of the destination; 
a storage device which stores map data; 

a generation device which generates route data from the departure point to the destination 
including at least an expected arrival time at the destination on the basis of the obtained 
departure point data, the spot data on the registered destination and the map data; and 

a route guidance control device which controls route guidance in said terminal device 
from the departure point to the destination on the basis of the generated route data. 

69. (New) The server apparatus in the navigation system according to claim 68, 
wherein, in a case where the route guidance of said terminal device is controlled by said route 
guidance control device on the basis of generated the route data , 

said server apparatus comprises: 

a present position acquisition device which obtains present position data indicating a 
present position of the mobile unit while the route guidance is performed; 

a predicted time computation device which computes, during the route guidance, a 
predicted arrival time at which arrival at the registered destination will occur, on the basis of the 
obtained present position data of the mobile unit; and 

a regeneration device which regenerates route data on a route from the obtained present 
position of the mobile unit to an unvisited destination set in the route data but not yet visited, on 
the basis of the expected arrival time and the computed predicted arrival time, 

wherein said route guidance control device controls the route guidance in said terminal 
device on the basis of the regenerated route data. 
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• 70. <New) The navigation apparatus according to claim 37, wherein, in a case where 
a plurality of destinations are registered by said registration device, 
said generation device comprises: 

a classification device which classifies the plurality of the destinations into a first 
destination group representing some of the destinations having positions in visit orders which 
should be first determined, and a second destination group representing the other destinations, on 
the basis of the stay length information and the available time information in the spot data; 

a visit order setting device which sets the positions in visit orders of the classified first 
destination group; and 

a route data generation device which generates route data on a route from the departure 
point to the destination including at least an expected arrival time at the destination, on the basis 
of the set positions in visit order of the first destination group, the obtained departure point data, 
the registered spot data on the destination and the map data. 

71. (New) The navigation apparatus according to claim 70, wherein said 
classification device comprises: 

a subtraction device which subtracts the stay length indicated by the stay length 
information from the available time indicated by the available time information; 

a comparison device which compares the time obtained by said subtraction device with a 
value set in advance; and 
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a destination group classification device which performs classification into the first 
destination^group and the second destination group on the basis of the comparison result by said 
comparison device. 

72. (New) The navigation apparatus according to claim 70, wherein said route data 
generation device generates route data on a route firom the departure point to the destination 
including at least an expected arrival time at the destination while setting the positions in visit 
orders of the second destination group, on the basis of the available time information and the stay 
length information on the destinations and the set positions in the visit orders of the first 
destination group. 
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